package everydayone.mySqrt;

/**
 * @Date 2020/05/09
 * @author 王光浩 
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
	public int mySqrt(int x) {
		if (x <= 0)
			return 0;
		long i = 1;
		while(i*i < x ) {
			i++;
		}
		return i*i>x?(int)i-1:(int)i;
	}
}
